人 仙 4 


ここ で は , お も に ビヘイビア 記述 と RTL 記述 の 間 の 等 価 性 検 
証 に つい て 解説 する . untimed の ビヘイビア 記述 に は 時 刻 の 
概念 が な い . その た め , 比較 する 入出 力 の タイ ミン グ を 設計 者 
が 検証 ツー ル に 知ら せ て や る 必要 が ある . パイ プラ イン の よう 
な 繰り 返し の 処理 を 行っ て いる 場合 は ,。 レイ テン シ と スル ー プ 
ッ ト を 指定 する . この 指定 に は , 数 値 や 記述 中 の 文 の 実行 間隔 
な ど が 用 いら れる . (編集 部 ) 


前 回 まで の 数 回 に 渡り , プロ パテ ィ 検証 プロ パテ ィ ・ 
チェ ッ キ ング ) に つい て 解説 し て きま し た 注 . 今回 か ら は 
本 連載 の まとめ と いう 意味 も 含め て , 現状 の 形式 的 検証 技 
術 や ツー ル を 実際 に 利用 する 際 に ,「 どう いう 点 が 問題 と 
な る の か 」,「 どう いう こと に 配慮 し な いと うま く 使え な い 
の か 」 と いっ た 問題 に つい て 解説 し て いき た いと 思い ます . 
また , あわ せ て , それ ら の ツー ル の 近い 将来 の 動向 に つい 
て も 触れ た いと 思い ます . 最近 , ビヘイビア 合成 ツー 高 
位 合成 ツー ル ) の 導入 も 進み つつ ある こと か ら , 今回 と 次 
回 は RTI( register transfer leve), お よび それ より 上 位 
の 設計 記述 の 間 の 等 価 性 検証 に つい て 考え ます . 

RTL 回 路 と ゲー ト ・ レ ベル 回 路 の 等 価 性 検証 で は , 原則 
と し て フリ ッ プ フロ ッ プ の 対応 が つく 場合 だ が ほとん ど で す . 
その た め , 組み 合わ せ 回 路 の 等 価 性 検証 技術 が 適用 可能 で 
あり , 現在 で は , か な り 大 規模 な 回 路 の 論理 的 等 価 性 を 検 


注 : プロ パテ ィ 検証 に つい て は , 本 連載 の 第 9 回 2004 年 8 月 号 , pp.135- 
141), 第 10 回 2004 年 10 月 号 , pp.136-141), 第 11 回 2005 年 2 月 号 , 
pp.144.148), 第 12 回 2005 年 7 月 号 , pp.130-136), 第 13 回 2005 年 9 
月 号 , pp.144-149), 第 14 回 2005 年 11 月 号 , pp.124-129) で 解説 し た . 
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フォ ー マ ル ・ ベ リフ ィ ケ ーション ・ ツ ー ル の 実際 
記述 と RTL 記 述 の 間 の 等 価 性 検証 


主計 


ーー へ 較 放 計 一 ーー ス の 記 


藤田 昌宏 


証 で きる よう に な っ て き て いま す . 
述 間 や RTL 記 述 と ビヘイビア 記述 の 間 の 等 価 性 検証 に お い 


これ に 対し て , RTL 記 


て は , フリ ッ プ フロ ッ プ の 対応 が と れ な い 場 合 が 多く ( 部 
分 的 な 対応 が と れる ケー ス は 多い が …), 組み 合わ せ 回 路 
で は な く 順序 回 路 の 等 価 性 検証 技術 を 利用 する 必要 が あり 
ます 、 

ここ で は 順序 回 路 の 等 価 性 の 定義 も 含め て , 現状 の 技術 
を 解説 し て いき ます . 


人 @ 組み 合わ せ 回 路 の 等 価 性 検証 vs. 順 序 回 路 の 等 価 性 検証 

さて , まず , 組み 合わ せ 回 路 の 等 価 性 検証 と 順序 回 路 の 
等 価 性 検証 の 違い を 確認 し て お きま し ょ う . 組み 合わ せ 回 
路 で は , 入力 値 が 決定 する と 出力 値 は 一 意 に 決ま り ま す . 
し た が っ て , 過去 の 履歴 を 考え る こと な く , 現在 の 入力 だ 
け を 考え て 等 価 性 を 調べれ ば よい こと に な り ま す . 一 方 , 
順序 回 路 で は , 内 部 に フリ ッ プ フロ ッ プ な ど で 実 現し た 内 
部 状態 が 存在 し , 出力 値 は , 入力 値 と その 内 部 状態 の 値 で 
決定 され ます . 一 般 に , 内 部 状態 を 表す 変数 論理 変数 ) が 
ヵ 個 ある と , 内 部 状態 は 最大 2? 状態 存在 し , 等 価 性 問題 の 
難易 度 は , 規模 と と も に 急激 に 増大 し ます . 

実際 の 検証 アル ゴリ ズム の 概要 を リス ト 1 に 示し ます . 
まず , 初期 状態 どう し に つい て 二 つ の 設計 を 比較 し , 出力 
が 等 価 で ある こと を 確認 し ます . 続い て , 初期 状態 か ら 到 
達 可 能 な 状態 の すべ て に 対し て , 出力 が 等 価 で ある か 耕 か 
を 検証 し て いき ます . この 到達 可能 な 状態 の 数 が 内 部 状態 
の 数 に 対し て 指数 関数 的 に 増え て いく た め , 状態 を 一 つ 一 
つた どり な が ら 検 証し て いく こと は , 事実 上 不可 能 に な り 


ロ 
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リス ト 1 対応 する 出力 値 を 比較 する 時 刻 の 指定 
untimed の ビヘイビア 記述 と RTL 記 述 の 等 価 性 を 検証 する こと を 想定 し て いる 


Tnput Tn1: 
Output Ou キ 1 

A = geTnpu (Tn1 ) : 
B = getTnput (Tn1 ) : 


G = 3 二 : 
D = C+ BB: 
Out1 = putOutput (D) : 


( a) untimed の ビヘイビア 記述 


ます . そこ で , 以前 に も 説明 し た よう に , 状態 を 一 つ ず つ 
た どる の で は な く , 状態 の 集合 を 一度 に 処理 する シン ボリ 
ッ ク な アル ゴリ ズム が 用 いら れ て いま す . 

し か し , こう し た アル ゴリ ズム を 適用 し て も 扱え る の は 
せい ぜ い 数 千 ゲ ー ト 規模 の 回 路 が 限界 で す . つま り , 順序 
回 路 の 等 価 性 検証 が 可能 な の は LSI チ ッ プ 全体 の 比較 で は 
な く , 回 路 の ブロ ッ ク 単 位 の 比較 と な り ま す . し た が っ て , 
ツー ル を 利用 する 設計 者 も それ を 念頭 に 置い て 適用 する こ 
と が 重要 で す . つま り , LSI 設計 の 各 ブ ロッ ク 単 位 で 設計 
を 進め て いく 際 に , 各 ブ ロッ ク の 検証 を 十分 に 行っ て か ら 
LSI 全体 の 検証 へ と 進む よう な 設計 手法 を 徹底 する こと が 
必要 に な る わけ で す . 

これ に 対し て 組み 合わ せ 回 路 の 等 価 性 検証 . と くに 二 つ 
の 回 路 が ネッ トリ スト と し て か な り 類似 し て いる 場 准 例 
えば タイ ミン グ を 調整 する た め に , 回 路 の ご く 一 部 だ け を 
変更 し た 場合 な ど ) は , 1000 万 ゲー ト 規模 の 設計 で あっ て 
も , 数 時 間 程 度 で 等 価 性 を 検証 で きま す . 

順序 回 路 の 等 価 性 検証 と 組み 合わ せ 回 路 の 等 価 性 検証 で 
は , この よう に 性 熊 処理 に か か る 時 間 ) に 大 き な 差 が ある 
と いう 認識 を 持つ こと が 重要 で す . また , 後 で 述べ る よう 
に , 順序 回 路 の 到達 可能 な 状態 を すべ て た どる に は , 多く 
の 処理 ステ ッ プ が 必要 と な り , 回 路 が 少し 大 きく なると, 
実際 に は 計算 で き な く な る 場合 だ が ほとん ど で す . そこ で , 
初期 態 か ら で は な く . 特定 の 状態 ある い は , 任意 の 状 
態 ) か ら 一 定 ス テッ ズ RTL の 場合 は クロ ッ ク ・ サ イク ル 
数 ) の 間 , 二 つ の 回 路 が 同じ よう に 動作 する か 人 否 か だ け を 
調べ る こと も 行わ れ て いま す . この よう に する と , 扱え る 
回 路 の 規模 は か な り 大 きく な り ま す . た だ し , チェ ッ ク し 
て いる 等 価 性 が , 設計 者 の 考え る 等 価 性 と 少し 異な る 意味 
に な る の で , 注意 が 必要 で す . この こと に つい て も , 後 で 
述べ た いと 思い ます . 


本 検証 技術 入門 | 


Tnput Tn1: 
Output Ou キ 1 

A = getTnput (Tn1 ) : 
next: // 時 刻 を 進め る 
B = getTnput (Tn1 ) : 


// 時 刻 1( 最初 の 時 刻 ) 
// 時 刻 2 


next // 時 刻 を 進め る 

C = 3 * ム : 

D = C+ 昌 : 

Out1 = putOutput (D) : 


// 時 刻 3( 最後 の 時 刻 ) 


( b) 等 価 性 の 指定 の た め の 時 刻 の 導入 


@「 設 計 の 等 価 性 ] を 定義 する に は 時 刻 の 導入 が 必要 
順序 回 路 の 等 価 性 検証 で は , も う 一 つ , 少し や や こし い 
問題 が あり ます . それ は ,「 二 つ の 設計 が 等 価 」 と は どう い 
うこ と か , と いう こと で す . 
「 二 つ の 設計 が 等 価 」 で ある こと を 定義 する な ん て 簡単 な 
こと だ , と 思わ れる か も し れ ま せん が , 順序 回 路 の 出力 は 
時 間 軸 上 で 時 々 刻々 と 変化 し ます . どの タイ ミン グ で 等 価 
で あれ ば 設計 全体 が 等 価 で ある と 言え る の か を 明確 に 定義 
し て , 等 価 性 検証 ツー ル に 知ら せ て や る 必要 が ある の で す . 
例え ば , 検証 の 対象 が ,「 入力 が 決ま る と 一 定 の 計算 を 行 
い , 出力 が 求 ま ※ っ た ら そ れ を 出力 する 」 と いう 動作 を 1 度 
だ け 行 う 回 路 で あれ ば , 等 価 性 は 簡単 に 定義 で きま す . し 
か し 実際 に は , この よう な ハー ド ウェ ア は ほとん ど な く , 
「 入力 か ら 出力 を 計算 する 」 と いう 操作 が 何 度 も 繰り 返さ れ 
ます . その た め , 比較 し て いる 二 つ の 設計 に 対し て , どの 
タイ ミン グ の 出力 が どの タイ ミン グ の 入力 か ら の 計算 結果 
に な っ て いる か の 対応 を と ら な いと , 等 価 性 を 検証 で き な 
いこ と に な り ま す . この 対応 を 自動 的 に と れる ケー ス は あ 
まり な く , 設計 者 が 明示 的 に 指定 し な けれ ば な ら な い 場 合 
が ほとん ど で す . その た め に は , いく つか の く ふう が 必要 
と な っ て きま す . 

例え ば SpecC や SystemC な どの シス テム ・ レ ベル 言語 
を 使っ て , ビヘイビア 記述 が いわ ゆる untimed で 記述 され 
て いた も の と し ます . この 設計 記述 その も の に は , 時 刻 の 
概念 が あり ませ ん . 各 文 を 順次 実行 する と いう 意味 で 実行 
順序 は 決ま っ て いま す が , 具体 的 に それ ぞ れ の 文 を いつ 実 
行 す る の か は 未定 と な っ て いま す . 一 方 , 比較 する 相手 の 
RTL 記 述 に は クロ ッ ク が あり ます か ら , 明確 な 時 刻 が 存在 
し ます . この 両者 に 対し て , 入力 が 与え られ る タイ ミン グ 
と 出力 が 得 ら れる タイ ミン グ を 設計 者 が 明示 する 必要 が あ 


L 
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る の で す . つま り , untimed の 記述 に 対し て 何ら か の 時 刻 
の 概念 を 便宜 的 に 導入 する こと に な り ま す . 

通常 は , untimed の 記述 で は 計算 時 間 が か か ら な い 
( VHDL の シミ ュ レ ーション の デル タ 時 間 と 同じ 意味 ) と 考 
えら れる の で , 入力 が 来る と 一 瞬 で 出力 が 計算 され る こと 
に な り ま す . し か し , これ で は , 入出 力 の タイ ミン グ を 設 
計 者 が 指定 する こと は で きま せん . 設計 対象 が 入出 力 を 行 
うな ど , 外部 と 何ら か の や り 取り を 行っ た と き に 時 刻 が 一 
つ 進 む , と 考え る よう に し ます . この よう に 時 刻 の 概念 を 
導入 する こと で , untimed の 記述 で あっ て も , 等 価 性 を 判 
定 す る べき 時 刻 の 指定 を 行え る よう に な り ま す . 


⑯ ビヘイビア 記述 の 動作 に 影響 を 与え な いよ うに 導入 する 
簡単 な 例 で 説明 し まし ょ う . リス ト t a) に 示す untimed 
の ビヘイビア 記述 を 考え ます . ここ で , Tn1 は 入力 端子 , 
Out1 は 出力 端子 で す . また , 変数 A, B, C, D は ビ ヘ イ 
ビア 記述 で 使用 する 内 部 変数 で す . ビヘイビア 記述 その も 
の は , 入力 端子 in1 か ら 順に 入力 を 取り 込み , 内 部 変数 を 
利用 し て , 3*( 最 初 の 入力 値 ) 十 (次 の 入力 値 ) と いう 計算 を 
行い , 出力 端子 Out1 に 出力 し て いま す . 

この ビヘイビア 記述 と , ビヘイビア 合成 な どの 処理 か ら 
得 ら れ た RTL 記述 の 間 の 等 価 性 を 検証 し よう と する と , 
RTL 記述 中 の 最初 の 入力 を 取り 込む な タイ ミン グ と , 次 の 入 
力 を 取り 込む な タイミング, そし て , 計算 結果 を 出力 する タ 
イミ ング の 対応 を と っ て , それ を 等 価 性 検証 ツー ル に 対し 
て 明示 的 に 示す 必要 が あり ます . RTL 記述 の ほう は クロ ッ 
ク で 時 刻 が 決ま る の で それ を 調べ れ ば よい の で す が , 
untimed の ビヘイビア 記述 の 場合 , 時 刻 の 概念 が な い の で , 
リス ト KK b) の よう に 時 刻 を 導入 する こと に な り ま す . 最 
初 の 時 刻 を "1 と し , next と いう 文 に よっ て 次 の 時 刻 に 進 


リス ト 2 ビヘイビア 記述 が 同じ 計算 を 繰り 返す 場合 の 時 刻 の 指定 
( b) で は , ルー プ の 繰り 返し ご と に 相対 時 間 を 指定 し て いる 


Tnput Tn1: 
Outpu Ou 上 1: 
whi1e(1) { 
ム A = geITnpu 上 (Tn1 ) : 
B = geTnpu 七 (Tn1 ) : 


Out1 = putOutput (D) : 


) 


( a) untimed の ビヘイビア 記述 
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め て いま す . 結果 と し て , 時 刻 1 で 最初 の 入力 を 受け 取り , 
時 刻 2 で 次 の 入力 を 受け , 計算 を 即座 に 行っ て , 時 刻 3 で 
出力 する と 指定 され て いる こと に な り ま す . 

ここ で 注意 し な けれ ば な ら な いこ と が あり ます . 時 刻 の 
導入 は ビヘイビア 合成 に お ける スケ ジュ ー リ ング に 相当 す 
る わけ で す が , その 目的 は , あく まで も RTL 記 述 と の 間 
で 等 価 性 を 比較 する べき 時 刻 を 指定 する た め の 手 段 で ある 
と いう こと で す . つま り , ビヘイビア 記述 の 動作 その も の 
に 影響 を 及ぼ さ な い よう に , 時 刻 を 導入 し な けれ ば な り ま 
せん . また , この 時 刻 の 指定 法 は , 等 価 性 検証 ツー ル が 理 
解 可能 で な いと いけ ませ ん . 通常 は , next な どの 文 を 利 
用 する こと で 時 刻 を 進め た り , 指定 され た 文 を 実行 する 時 
刻 を 指定 し た り で きる よう に な っ て いる か , ある い は 時 刻 
を 進め る 規則 が あら か じ め 決 め ら れ て お り , それ に 従っ て 
設計 者 が 時 刻 を 指定 する と いう 方 法 が 使わ れ て いま す . 
実は リス ト 1 の 場合 , 入力 値 か ら 一 定 の 計算 を 行っ て 出 
力 値 を 求め る だ け な の で , わざ わざ この よう に 時 刻 を 明示 
し な く て も ,「 計算 が 終了 し た と き の 出 力 値 を 比較 する 」 と 
いう よう に 単純 に 扱う こと も で きま す . し か し , この よう 
な 計算 を 何 度 も 行う リス ト 2 a) の 場合 は どう で し ょ う ? 
whi1e(1) に より 無限 に 処理 が 繰り 返さ れ て いま す . 実際 
の ハー ド ウェア や 組み 込み シス テム の 場合 , 決し て 停止 す 
る こと な く 処 理 を 繰り 返す の が 普通 で が これ を , 一 般 に 
reactivye シ ステ ム と 呼ぶ ). 

この よう に ルー プ に よる 処理 の 繰り 返し が ある と , 明示 
的 に 時 刻 を 導入 し な けれ ば , 等 価 で ある か どう か を 調べ る 
タイ ミン グ が わか ら な いこ と に な っ て し まい ます . 繰り 返 
し が ある 場合 は , リス ト Z b) の よう に , 各 繰 り 返し 実行 
の それ ぞ れ に つい て , 相対 的 な 時 刻 で 入力 と 出力 の タイ ミ 
ング を 指定 する こと に な り ま す . この と き , 各 入 力 は 一 定 


Tnput Tn1, 
Outpu Ou 上 1: 
Whi1e(1) { 
A = getTnput (Tn1) : // 時 刻 : 
mext : // 時 刻 を 進め る 
= geTnpu (Tn1 ) : 
nex // 時 刻 を 進め る 
C = 3 * ム : 
D = C+ B: 
Out1 = putOutput (D) : 


// 時 刻 3+1 


// 時 刻 1+2 


( b) 等 価 性 の 指定 の た め の 時 刻 の 導入 


周期 で 入っ て くる の で , 周期 も 指定 する 必要 が あり ます . 
詳細 に つい て は , パイ プラ イン 処理 の 場合 と いっ し ょ に 説 
明 し まし ょ う . 


⑯ バイ プラ イン 処理 で は レイ テン シ と スル ー プ ッ ト に 注目 

ビヘイビア 記述 で は 各 処理 を 順 々 に 実行 する よう に 書か 
れ て いる 設計 で あっ て も , RTL に な る と , 性 能 を 向上 させ 
る た め に 処理 を 並列 化し た り , パイ プラ イン 構成 を 導入 し 
た りす る こと が 頻繁 に 行わ れ て いま す . パイ プラ イン 処理 
を 行う 場合 , 最初 の デー タ の 処理 が 終了 する 前 に 次 の デー 
タ の 処理 が 開始 され る こと に な り , 結果 的 に 出力 も 次 々 と 
得 ら れる こと に な り ま す . この よう な パイ プラ イン 処理 も 
含め て , 繰り 返し の ある 処理 の 等 価 性 を 調べ る べき タイ ミ 
ング は , どの よう に 指定 すれ ば よい の で し ょ う ? この 場合 
は , 計算 に 必要 な 時 間 と 入力 を 受け 付け る 頻度 を 指定 する 

と を に な り ま す . 

一 般 に , 入力 が 入っ て か ら そ の 設計 が 出力 を 返す まで に 
必要 な 時 間 の こと を レイ テン シ 」 と 呼び ます . 例え ば 先 ほ 
どの ビヘイビア 記述 の 場合 , 計算 は 瞬時 に 終了 する , つま 
り ど の よう な 計算 の 組み 合わ せ ) も 1 ステ ッ プ で 終了 する 
こと に な る の で レイ デン シ は 1 に か り ま す 、 これ に 計り 
て , 対応 する RTL 記述 で は , 通常 , いく つか の ステ ッ プ 
( クロ ッ ク ・ サ イク ル ) が 必要 に な り , その ステ ッ プ 数 を 指 
定 す る こと に な り ま す . ま た, 入力 値 に よっ て , 実行 ステ 
ッ プ 数 が 異な る よう な 場合 , それ に 応じ て 値 を 指定 し な け 
れ ば な ら な いこ と に な り ま す . この よう な 場合 , 実用 上 , 
等 価 性 検証 の 適用 が か な り 難し い ケ ー ス も 出 て きま ず こ 
れ に つい て は , 後 で まとめ て 説明 する ). 

また , 一 つの デー タ が 入力 され た 後 , 次 の デー タ を 入力 
する まで の ステ ッ プ 数 の こと 如 スル ー プ ッ ト 」 と 呼び ます . 
パイ プラ イン 処理 を まっ た く 行っ て いな い 場 合 は レイ テン 
シ と スル ー プ ッ ト は ほぼ 一 致す る は ず で す が , パイ プラ イ 
ン 処 理 を 行っ て いる と , スル ー プ ッ ト を レイ テン シ よ り も 
小さ い 値 に で きま す . つま りこ の 場合 , 内 部 で 複数 デー タ 
に つい て 並列 処理 が 行わ れ て いる わけ で す . 

スル ー プ ッ ト が 一 定 の 定数 値 に な る 場合 が ある 一 方 で , 
パイ プラ イン 処理 が デー タ の 値 に よっ て 一 時 的 に 中 断 し た 
り , 前 の デー タ の 処理 の 終了 が 延期 され る と いっ た こと も , 
複雑 な パイ プラ イン 処理 で は よく 起き ます . 典型 的 な の は 
マイ クロ プロ セッ サ な どの パイ プラ イン 処理 で す . 通常 は 
各 ク ロッ ク ・ サ イク ル ご と に 命令 を 実行 し て いき ます が , 


本 検証 技術 入門 | 


サイ クル 鐘 
( クロ ッ ク ) 図 | | | | | | 」 | | 


LES | て 1 N 
* | 
机 関 | スルー プット 図 DE 店 人 2 
0 レイ テン シ 央 H 
入力 隊 検証 対象 較 出力 較 


図 1 レイ テン シ と スル ー プ ッ ト 
ー つ の デー タ に 対す る 計算 時 間 が 「 レイ テン シ 」, 入力 デー タ 間隔 が 「 スル 
ー プ ッ ト 」 で ある 


デー タ ・ ハザード な ど が 生じ る と , 次 の 命令 が 現在 の 命令 
の 実行 結果 を 使っ て いる た め , 次 の 命令 の 処理 を 待た せる 
必要 が あり ます . この よう な 場合 , スル ー プ ッ ト は 一 定 値 
こ は な り ま せん . デー タ 値 に 依存 し ます . 

以上 を タイ ミン グ ・ チ ャ ー ト の 形 に まとめ た も の を 図 1 
に 示し ます . レイ テン シ や スル ー プ ッ ト の 意味 と 意図 を 読 
み 取 っ て くだ さい . 一 つの デー タ に 対す る 計算 時 間 が レイ 
デンシ で 、 入力 デー タ 間隔 が スル ー プ ッ ト で す . な お 、 こ 
の レイ テン シ と スル ー プ ッ ト の 指定 は , 比較 し て いる 二 つ 
の 設計 記述 の それ ぞ れ に 対し て 行い ます . も し , この レイ 
テン シ や スル ー プ ッ ト の 値 を まち が っ て 指定 する と , 等 価 
な 設計 で も 等 価 で は な い 」 と いう 検証 結果 が 得 ら れる こと 
に な り ま す . この 場合 , まち が っ た 設計 が 正しい と 判定 さ 
れる 可能 性 は 小さ い の で す が , 理論 的 に は 起こ りえ ます . 
0 まち が っ た レイ テン シ や スル ー プ ッ ト 
に 偶然 合致 する 場合 に そう な り ま す . 偶然 に そう な る こと 
は 非常 に 少な い の か も し れ ま せん が , 可能 性 が ゼロ で は な 
い の で 注意 が 必要 で す . 


人 @ 数 値 の 代わ り に , 記述 中 の 文 の 実行 間隔 と し て 指定 
さて , 上 記 の 例 で , レイ テン シ と スル ー プ ッ ト が と も に 
一 定 値 に な ら な い 場 合 は どの よう に 指定 すれ ば よい の で し 
ょ う ? この よう な 場合 , 一 般 に は 現在 入力 され る デー タ の 
値 や 以前 の デー タ の 値 に よっ て 内 部 処理 が 異な り , 結果 と 
し て レイ テン シ , ス ルー プッ ト と も に 諸 作 し ます 。 こ の よ 
うな 値 の 変化 を 設計 者 が 正確 に 把握 し , その 一 種 の ' 計算 
式 " の よう な も の を 指定 し な けれ ば な ら ない, と いう こと 
に な り ま す . し か し , その よう な 計算 式 を 正しく 指定 する 
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リス ト 3 入力 値 に よっ て レイ テン シ や スル ー プ ッ ト が 変化 する 設計 例 


Tnput Tn1: 
Outpu Ou 上 1: 
Whi1e(1) { 
双 = Get(Tn1): 
Y = Get(Tn1): 


ム 
に 】 
W 


= 0: 

= ズ : 
hi1e(B >= Y){ 
B = B - Y: 
A=A+ コ 1 ユ : 


( a、 レイ テン シ や スル ー プ ッ ト が デー タ 値 に 依存 する 例 


こと は , 通常 は か な り 難し いと 思わ れ ま す . 例え ば ビ ヘ へ ヘイ 
ビア 合成 ツー ル を 利用 し て 自動 的 に RTL 記述 を 生成 し た 場 
合 , 各 ク ロッ ク ご と の 動作 は ツー ル に よっ て 自動 的 に 決め 
られ る わけ で すか ら , 設計 者 は その 詳細 を 把握 し て いな い 
こと に な り ま す . 

で すか ら 一 般 的 に は , レイ テン シ や スル ー プ ッ ト を 示す 
計算 式 を 設計 者 が ツー ル に 与え られ る と は 限り ませ ん . し 
か し これ が 与え られ な いと , 等 価 性 検証 ツー ル は どの タイ 
ミン グ で どの よう に 各 出 力 の 等 価 性 を 調べ た ら よ い の か を 
判断 で き な く な っ て し まい ます . そこ で , レイ テン シ や ス 
ルー プッ ト を 示す 方 法 と し て , 設計 記述 を 利用 する 方 法 が 
提案 され て いま す . 

これ は , レイ テン シ や スル ー プ ッ ト を 数 値 と し て 指定 す 
る 代わ り に , 指定 され た 記述 中 の 文 一 般 に は , 入力 や 出 
力 を 行っ て いる 文 に な る 場合 が 多い ) の 実行 間隔 と し て 指 
定 し よう と いう 考え か た で す . 設計 記述 に お いて , 外部 端 
子 か ら 入力 値 を 取り 込ん で いる 文 か ら , その 値 を 用 いた 計 
算 結 果 を 出力 し て いる 文 まで の 間隔 が レイ テン シ に 相当 す 
る の で , 数 値 で は な くそ れ ら 二 つ の 文 を 指定 する こと で レ 
イ テ ン シ を 示 そ うと いう の で す . また , 一 つの 入力 文 か ら 
次 の それ と 同じ 入力 文 を 実行 する まで の 間隔 は スル ー プ ッ 
ト に 相当 する の で , その 文 を 指定 する こと に より , スル ー 
プッ ト を 指定 で きる こと に な り ま す . 


@@ 実行 文 が いつ 実行 され る か を 知ら な く て も OK 

例 を 示し まし ょ う . リス ト 3 a) を 見 て くだ さい . 入力 
端子 か ら 二 つの 入力 を X, Y と し て 受け 取り , X の 値 設計 
記述 で は X の 値 は B に 代入 され て いる ) か ら Y の 値 を 何 回 引 
き 算 で きる か を 計算 する こと で , 「 X 割 る Y」 を 計算 する 記 
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Tnput Tn1, 
Output Ou キ 1 
Whi1e(1) { 
X メ = Ge(Tn1) : / / TnputT1ming1 
Y = Get(Tn1) : / / TnputTiming2 


OutputT1mind1 
OutputT1imind2 


( b) レイ テン シ や スル ー プ ッ ト を 設計 記述 の 文 で 指定 する 方 法 


述 で す . 

この 例 で は , この 割り 算 処 理 を 入力 デー タ ご と に 計算 す 
る こと を while(1) に より 無限 に 繰り 返し て いま す . この 
よう な 場合 , whi1e ルー プ を 回 る 回 数 は 入力 デー タ に 依存 
し ます . つま り , レイ テン シ や スル ー プ ッ ト は 定数 に は な 
ら ず , 入力 デー タ の 値 に より ます . この 例 の 場合 , そ の 値 
は 割り 算 の 商 の 値 と 一 致し ます . つま り , レイ テン シ や ス 
ルー プッ ト の 値 を 計算 式 で 指定 する に し て も , そこ に は 割 
り 算 が 現れ る こと に な り ま す . これ は , 検証 対象 の 計算 と 
同じ 複雑 さ の 式 が レイ テン シ や スル ー プ ッ ト の 指定 を 行う 
計算 式 に 現れ る こと に な り , 非常 に 複雑 な こと を 指定 し て 
いる こと に な り ま す . 等 価 性 検証 の 処理 も 簡単 で は あり ま 
せん . 

そこ で , リス ト 3 b) の よう に , 設計 記述 中 の 文 で 入出 
力 を 行っ て いる も の に , 一 種 の ' 名 まえ "を 付け まず リス 
ト 3 b) で は , TnputTiming1, TnputT1mind2, 


OutputT1iming1, OutputTiming2). これ ら を 使っ て 
レイ テン シ や スル ー プ ッ ト を 指定 し ます . この 例 で は , 


OutputTiming1  - TnputTiming1 や Output 
Timing2 - TnputTiming2 が レイ テン ン シ , next 
(TnputTiming1) - TnmputTiming1 や next (Tn 


putTiming2) - TnputTiming2 が スル ー プ ッ ト と な 
り 。 と の よう だ た 指 害する と こと に た なり ます 。 と と で 
TnputT1m1ingd1, TnpDu ヒ 上 T1m1nmngd2, OuEDuE 
Timing1, OutputT1iming2 は , それ が 書か れ て いる 設 
計 記 述 の 文 が 実行 され る 時 刻 と し て 定義 され ます . し た が 
っ て , ビヘイビア ・ レ ベル の umntimed の 記述 で も RTL 記 
述 で も 同じ よう に 指定 で きま す . 

この 実行 文 の 指定 は , 実行 文 が いつ 実行 され る か を 設計 


者 が 知ら な く て も ,「 その 文 を 実行 する 時 刻 」 と いう こと で 
明示 で きる の で 問題 あり ませ ん . その 意味 で は , レイ テン 
シ や スル ー プ ッ ト を 数 値 で 指定 する より も わか り や すい 方 
法 で ある と 言え ます . た だ し , 動作 が 複雑 に な っ て くる と , 
デー タ を 入力 し た り 出力 し た り する 文 が 1 ヵ所 で は な く 複 
数 カ所 ある こと も 珍し く な く , その 対応 の 指定 は 相当 類 雑 
に な っ て し まう か も し れ ま せん . その よう な 場合 は , この 
方 法 が か な ら ず し も 直感 的 で わか り や すい と は 言え な く な 
つて し まい ます . 


@ READY や DONE, プロ トコ ル の 信号 で 指定 する 方 法 も 
レイ テン シ や スル ー プ ッ ト を 数 値 以 外 の 形 で 指定 する 方 
法 と し て , 設計 記述 の 入力 受け 付け 可能 状態 を 示す 信号 や , 
出力 値 が 利用 可能 で ある こと を 示す 信号 を 使う 方 法 が あり 
ます . 例え ば ,「 READY と いう 信号 が 1 に な っ た ら , 入 
カカ デー タ が 入る 」,「 DONE と いう 信号 が 1 に な っ た ら , 
出力 デー タ が 計算 で き て いる 」 と いう こと で , レイ テン シ 
や スル ー プ ッ ト を 示し ます . これ は , READY や DONE と 
いっ た 信号 が 明確 に 定義 され て いる 設計 で は きわ め て 有効 
な 方 法 で す . 

また , 入出 力 の 値 の 受け 渡し に 対し て 一 定 の プロ トコ ル 
が 存在 する 場 人 前 例え ば , ハン ド シェ イク を 行う 場合 ) は , 
その プロ ト ユル の 信号 を 利用 し て レイ テン シ や スル ー プ ッ 
ト を 指定 する こと も 可能 で す . 送 に その よう な 信号 が な い 
場合 に は , その まま で は 利用 する こと が で きま せん . その 
よう な と き は , 等 価 性 検証 の た め に , その よう な プロ トコ 
ル に 対応 する 設計 記述 を 一 時 追加 する な どの く ふう が 必要 
に な り ま す . た だ し , その よう な 設計 記述 を 追加 する に は 
ある 程度 設計 記述 の 内 容 を 理解 し て いる 必要 が あり ます . 
ビヘイビア 合成 で 自動 生成 され た RTL 記述 に 対し て この 方 
法 を 適用 する こと は , か な ら ず し も 容易 で は あり ませ ん . 


人 @ 次 回 は 市 販 ツ ー ル の 適用 例 を 紹介 

以上 の 議論 を 説明 する た め に , 次 回 は , 市 販 の 等 価 性 検 
証 ツ ー ル を 用 いて 設計 記述 の 検証 を 行っ た 例 を 紹介 し ます . 
現在 , 一 般 に 利用 可能 な 順序 回 路 の 等 価 性 検証 ツー ル と し 
て , 米国 Calypto Design Systems 社 の SLEC」 と 呼ば れ 
る ツー ル が あり ます . この SLEC を 使っ た 等 価 性 検証 の 結 
果 を 示し た いと 思い ます . これ に より , 順序 回 路 の 等 価 性 
検証 が どの よう な 場合 に 効果 が あり , どの よう な 場合 に は 
厳密 な 検証 が 困難 に な る か を 説明 し た いと 思い ます . 


検証 術 入門 


な お , 本 連載 で 使用 する ツー ル は Calypto 社 の も の で す 
の も し 同 こ と た は 、 半 デル > チェ ッ ヤ プロ パテ ディ ・ チェ エッ ウ 
カ と 呼ば れ て いる その ほか の フォ ー マ ル ・ ベ べ ベリ フィ ケー シ 
ョ ン ・ ツ ー ル で も , 「 出力 が 等 価 で ある 」 と いう プロ パテ ィ 
を 与え る こと に よっ て 実現 で きま す . プロ パテ イィ ・ チェッ 
カ に お いて , 等 価 性 に 関す る プロ パテ ィ を PSI( Property 
Specification Language) な どの アサ ーション 言語 を 利用 し 
て うま く 記述 で きれ ば , その まま プロ パテ ィ ・ チ ェ ッ カ を 
順序 回 路 の 等 価 性 検証 ツー ル と し て 利用 で きま す . その 意 
味 で は , 順序 回 路 の 等 価 性 検証 ツー ル と は, 現行 の プロ パ 
テイ ・ チェッカ に , 等 価 性 の 定義 を 行い や すく する ユー 
ザ ・ イ ンタ ー フ ェ ー ス ( 等価 性 指定 の た め の ア サー ショ ン 
記述 法 ) と , 等 価 性 検証 で ある こと を 利用 し て 処理 を 高速 
化し た 検証 エン ジン ( 例え ば , 二 つ の 設計 の 内 部 の 等 価 点 
を 積極 的 に 利用 する な ど ) を 追加 し た も の と みな すこ と も 
で きま す . 

次 回 は こう し た 点 に つい て も , も う 少 し 詳し く 説明 し ま 
す . さら に , 順序 回 路 の 等 価 性 検証 に 関す る 研究 動向 , す 
な わ ち 近い 将来 利用 可能 と 考え られ る 技術 に つい て も 紹介 
し た いと 思い ます . 
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